بررسی بدست آوردن درخت توافقی تکامل نژادی با استفاده از الگوریتم رقابت استعماری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر
- نویسنده وجیهه نیکخواه
- استاد راهنما مرتضی بابامیر شهریار عرب
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
هدف از ساخت یک درخت تکامل¬نژادی، کنار هم قرار دادن مجموعه¬ای از گونه¬های مختلف زیستی است به¬صورتی که این درخت، روابط تکاملی بین گونه¬های مورد نظر را نشان دهد. برای ساخت این درختان روش¬های متعددی وجود دارد که استفاده از هر روش ممکن است تعدادی درخت متفاوت برای مجموعه¬ی گونه¬های موجود تولید کند. با انتخاب هر پروتئین از یک موجود و بدست¬آوردن پروتئین¬های یکسان یا مشابه در دیگر موجودات، این امکان وجود دارد که توپولوژی درخت و نحوه¬ی کنار هم قرار گرفتن موجودات در هر درخت نیز متفاوت باشد. روش¬هایی وجود دارد که با استفاده از آنها، زیست¬شناسان درختان تکامل¬نژادی مختلف را که همه¬ی این درختان مجموعه¬ی یکسانی از گونه¬ها را دارند، در یک درخت خلاصه کرده و یک درخت توافقی تولید می¬کنند. با بزرگ شدن و زیاد شدن تعداد درختان تکامل¬نژادی، ساخت درخت توافقی حاصل، یک چالش است و در روش¬های موجود، دارای اشکالات و ابهاماتی است. در این تحقیق با استفاده از الگوریتم رقابت استعماری روشی ارائه شده¬است که یک درخت توافقی دودویی را تولید می¬کند و ما نشان می¬دهیم این درخت، از نظر زیستی رابطه¬ی تکاملی بین گونه¬ها را نسبت به روش¬های توافقی دیگر به¬نحو صحیح¬تری نشان می¬دهد و نیز شباهت درخت حاصل به درخت¬های ورودی بیشتر است که در روش¬های دیگر تولید درخت توافقی، شباهت درخت توافقی به درختان تکامل¬نژادی اولیه را در نظر نمی¬گیرد.هدف از ساخت یک درخت تکامل نژادی، کنار هم قرار دادن مجموعه ای از گونه های مختلف زیستی است به صورتی که این درخت، روابط تکاملی بین گونه های مورد نظر را نشان دهد. برای ساخت این درختان روش های متعددی وجود دارد که استفاده از هر روش ممکن است تعدادی درخت متفاوت برای مجموعه ی گونه های موجود تولید کند. روش هایی وجود دارد که با استفاده از آنها، زیست¬شناسان درختان تکامل نژادی مختلف را که همه ی این درختان مجموعه ی یکسانی از گونه¬ها را دارند، در یک درخت خلاصه کرده و یک درخت توافقی تولید می کنند. با بزرگ شدن و زیاد شدن تعداد درختان تکامل نژادی، ساخت درخت توافقی حاصل، یک چالش است و در روش¬های موجود، دارای اشکالات و ابهاماتی است. در این تحقیق با استفاده از الگوریتم رقابت استعماری روشی ارائه شده¬است که یک درخت توافقی دودویی را تولید می¬کند و ما نشان می¬دهیم این درخت، از نظر زیستی رابطه¬ی تکاملی بین گونه¬ها را نسبت به روش¬های توافقی دیگر به¬نحو صحیح¬تری نشان می¬دهد و نیز شباهت درخت حاصل به درخت¬های ورودی بیشتر است که در روش¬های دیگر تولید درخت توافقی، شباهت درخت توافقی به درختان تکامل¬نژادی اولیه را در نظر نمی¬گیرد.
منابع مشابه
مکانیابی ماشینهای مجازی با استفاده از الگوریتم رقابت استعماری
مجازیسازی و استفاده از ماشینهای مجازی اساس تکنولوژی پردازش ابری است. ماشینهای مجازی پس از مکانیابی، بر روی ماشینهای فیزیکی منتخب اجرا میشوند. منظور از مکانیابی، انتخاب میزبان مناسب برای ماشینهای مجازی موجود است. مکانیابی ماشینهای مجازی در میزان مصرف انرژی و جلوگیری از هدر رفتن منابع در بسترهای سختافزاری، نقش اساسی دارند. از طرفی، توسعه روزافزون سیستمهای ابری فرآیند مکانیابی ماشینه...
متن کاملخوشهبندی خودکار دادهها با بهرهگیری از الگوریتم رقابت استعماری بهبودیافته
Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optim...
متن کاملبهینهسازی سبد پروژههای با اثر متقابل با استفاده از الگوریتم رقابت استعماری (ICA)
بهینهسازی سبد پروژه سازمانی بهدلیل پیچیدگی ارزیابی پروژهها و همچنین محدودیت منابع همواره با چالشهای تصمیمگیری متعددی روبرو است. مطالعات بسیاری برای ارائه و بررسی عملکرد مدلها و الگوریتمهای بهینهسازی سبد پروژه انجام شده است. با این وجود لحاظ اثرات متقابل بین پروژهها در بسیاری از این پژوهشها مغفول مانده است. اگرچه لحاظ کردن اثرات متقابل بین پروژهها باعث پیچیدگی مضاعف مسئله انتخاب سبد پ...
متن کاملحل مسائل زمانبندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاحشده (DICA)
مسئلۀ زمانبندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجملهای سخت (NP-Hard) است که برای حل آن، روشهای ابتکاری و فراابتکاری در مقایسه با راهحلهای دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاحشده برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع در حالت تکحالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاحشده با...
متن کاملاستفاده از شبکه عصبی و الگوریتم ژنتیک در بدست آوردن ماکزیمم پاسخ سیستم نامیزان
دیسک و پره سیستمی است که از تعداد مشخصی قطاع با خصوصیات هندسی و ماده یکسان تشکیل شده است. اما در عمل همواره اختلافات کوچکی در خصوصیات فیزیکی سیستم وجود دارد. این اختلافات میتواند ناشی از تولرانسهای ساخت باشد. همچنین کارکرد زیاد سیستم و استهلاک ناشی از آن از دیگر عوامل بوجودآمدن نامیزانی در سیستم هستند. در اثر این پدیده، تفاوتهای بسیار زیادی در پاسخ دینامیکی سیستم نسبت به حالت میزان ملاحظه می...
متن کاملکنترل مبدل بوست با استفاده از PID مرتبه کسری بهینه شده با الگوریتم رقابت استعماری
این مقاله روش جدیدی را برای طراحی کنترلکننده PID مرتبه کسری (FOPID) به منظور کنترل مبدل بوست ارائه میدهد. FOPID یک نوع PID است که مرتبه ترم مشتقی و انتگرالی آن به جای عدد صحیح از مرتبه کسری است و با استفاده از آن میتوان سیستم را با انعطافپذیری بیشتری کنترل نمود. در این مقاله برای کنترل مبدل بوست از کنترلکننده FOPID استفاده شده است. به منظور تعیین پارامترهای کنترلکننده FOPID از الگوریتم رق...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023